Nuprl Lemma : same-thread_inversion
11,40
postcript
pdf
es
:ES,
p
:(E
(E + Top)),
e
,
e'
:E.
causal-predecessor(
es
;
p
)
same-thread(
es
;
p
;
e
;
e'
)
same-thread(
es
;
p
;
e'
;
e
)
latex
Definitions
causal-predecessor(
es
;
p
)
,
x
:
A
B
(
x
)
,
E
,
left
+
right
,
Top
,
t
T
,
ES
,
x
:
A
.
B
(
x
)
,
P
Q
,
same-thread(
es
;
p
;
e
;
e'
)
Lemmas
causal-pred-wellfounded
,
event
system
wf
,
top
wf
,
es-E
wf
,
causal-predecessor
wf
,
same-thread
wf
origin
es:ES, p:(E
(E + Top)), e, e':E.
same-thread(es;p;e;e') same-thread(es;p;e';e) es:ES, p:(E(E + Top)), e, e':E.
same-thread(es;p;e;e') same-thread(es;p;e';e) B(x)
Tx:A. B(x) Q